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Description 

[0001 ] This invention relates to a method and apparatus for compressing a video image for transmission to a receiver 
and/or decompressing the image at the receiver. More particularly, the invention is directed to an apparatus and method 
5 for performing data compression on a video image using weighted wavelet hierarchical vector quantization (WWHVQ). 
WWHVQ advantageously utilizes certain aspects of hierarchical vector quantization (HVQ) and discrete wavelet trans- 
form (DWT), a subband transform. 

[0002] A vector quantizer (VQ) is a quantizer that maps k-dimensional input vectors into one of a finite set of k- 
dimensional reproduction vectors, or codewords. An analog-to-digital converter, or scalar quantizer, is a special case 
10 in which the quantizer maps each real number to one of a finite set of output levels. Since the logarithm (base 2) of 
the number of codewords is the number of bits needed to specify the codeword, the logarithm of the number of code- 
words, divided by the vector dimension, is the rate of the quantizer in bits per symbol. 

[0003] A VQ can be divided into two parts: an encoder and a decoder. The encoder maps the input vector into a 
binary code representing the index of the selected reproduction vector, and the decoder maps the binary code into the 

is selected reproduction vector. 

[0004] A major advantage of ordinary VQ over other types of quantizers (e.g., transform coders) is that the decoding 
can be done by a simple table lookup. A major disadvantage of ordinary VQ with respect to other types of quantizers 
is that the encoding is computationally very complex. An optimal encoder performs a full search through the entire set 
of reproduction vectors looking for the reproduction vector that is closest (with respect to a given distortion measure) 

20 to each input vector. 

[0005] For example, if the distortion measure is squared error, then the encoder computes the quantity ||x-y|| 2 for 
each input vector X and reproduction vector y. This results in essentially M multiply/add operations per input symbol, 
where M is the number of codewords. A number of suboptimal, but computationally simpler, vector quantizer encoders 
have been studied in the literature. For a survey, see the book by Gersho and Gray, Vector Quantization and Signal 

25 Compression, Kluwer, 1992. 

[0006] Hierarchical vector quantization (HVQ) is VQ that can encode using essentially one table lookup per input 
symbol. (Decoding is also done by table lookup). HVQ is described in Chapter 3 of the Ph.D. thesis of P. Chang, 
"Predictive, Hierarchical, and Transform Vector Quantization for Speech Coding", Stanford University, May 1 986, where 
it was used for speech and in "Hierarchical Vector Quantizers with Table-Lookup Encoders", International Conference 

30 on Communications, Chicago, June 23-26 1985, Vol 1, 23 June 1985 pages 1452-1453, XP000676211 Institute of 
Electrical and Electronic Engineers. Other methods named "hierarchical vector quantization" have appeared in the 
literature, but they are unrelated to the HVQ that is considered respecting the present invention. 
[0007] The basic idea behind HVQ is the following. The input symbols are finely quantized to p bits of precision. For 
image data, p = 8 is typical. In principle it is possible to encode a k-dimensional vector using a single lookup into a 

35 table with a kp-bit address, but such a table would have 2*p entries, which is clearly infeasible if k and p are even 
moderately large. HVQ performs the table lookups hierarchically. For example, to encode a k = 8 dimensional vector 
(whose components are each finely quantized to p = 8 bits of precision) to 8 bits representing one of M = 256 possible 
reproductions, the hierarchical structure shown in FIGURE 1a can be used, in which Tables 1, 2, and 3 each have 
16-bit inputs and 8-bit outputs (i.e., they are each 64 KByte tables). 

40 [0008] A signal flow diagram for such an encoder is shown in FIGURE 1b. In the HVQ of FIGURE 1b, the tables T 
at each stage of the encoder along with the delays Z are illustrated. Each level in the hierarchy doubles the vector 
dimension of the quantizer, and therefore reduces the bit rate by a factor of 2. By similar reasoning, the ith level in the 
hierarchy performs one lookup per 2 1 samples, and therefore the total number of lookups per sample is at most 1/2 + 
1/4 + 1/8 + ... = 1, regardless of the number of levels. Of course, it is possible to vary these calculations by adjusting 

45 the dimensions of the various tables. 

[0009] The contents of the HVQ tables can be determined in a variety of ways. A straightforward way is the following. 
With reference to FIGURE 1a, Table 1 is simply a table-lookup version of an optimal 2-dimensional VQ. That is, an 
optimal 2-dimensional full search VQ with M = 256 codewords is designed by standard means (e.g., the generalized 
Lloyd algorithm discussed by Gersho and Gray), and Table 1 is filled so that it assigns to each of its 2 16 possible 

so 2-dimensional input vectors the 8-bit index of the nearest codeword. 

[001 0] Table 2 is just slightly more complicated. First, an optimal 4-d imensional full search VQ with M = 256 codewords 
is designed by standard means. Then Table 2 is filled so that it assigns to each of its 2 16 possible 4-dimensional input 
vectors (i.e., the cross product of all possible 2-dimensional output vectors from the first stage) the 8-bit index of its 
nearest codeword. The tables for stages 3 and up are designed similarly. Note that the distortion measure is completely 

55 arbitrary. 

[0011] A discrete wavelet transformation (DWT), or more generally, a tree-structured subband decomposition, is a 
method for hierarchical signal transformation. Little or no information is lost in such a transformation. Each stage of a 
DWT involves filtering a signal into a low-pass component and a high-pass component, each of which is critically 
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sampled (i.e., down sampled by a factor of two). A more general tree-structured subband decomposition may filter a 
signal into more than two bands per stage, and may or may not be critically sampled. Here we consider only the DWT, 
but those skilled in the art can easily extend the relevant notions to the more general case. 

[0012] With reference to FIGURE 2a, let X = (x(0), x(1),...,x(N - 1)) be a 1 -dimensional input signal with finite length 
5 N. As shown by the tree structure A, the first stage of a DWT decomposes the input signal X L0 = X into the low-pass 
and high-pass signals X L1 = (x L1 (0), x L1 (1),...x L1 (N/2-1)) and X H1 = (x H1 (0), x H1 (1) f ...,x H1 (N/2-1)), each of length N/2. 
The second stage decomposes only the low-pass signal X L1 from the first stage into the low-pass and high-pass signals 
X|_2 = (Xl2(0), x^I ^...x^IMM-I )) and X H2 = (x H2 (0), x H2 (1 ),..., x H2 (N/4-1 )), each of length N/4. Similarly, the third stage 
decomposes only the low-pass signal X^ from the second stage into low-pass and high-pass signals X L3 and X H3 of 
10 lengths N/8, and so on. It is also possible for successive stages to decompose some of the high-pass signals in addition 
to the low-pass signals. The set of signals at the leaves of the resulting complete or partial tree is precisely the transform 
of the input signal at the root. Thus a DWT can be regarded as a hierarchically nested set of transforms. 
[0013] To specify the transform precisely, it is necessary to specify the filters used at each stage. We consider only 
finite impulse response (FIR) filters, i.e., wavelets with finite support. L is the length of the filters (i.e., number of taps), 
is and the low-pass filter (the scaling function) and the high-pass filter (the difference function, or wavelet) are designated 
by their impulse responses, l(0), 1(1 ),..., I(L- 1), and h(0), h(1),...h(L-1), respectively. Then at the output of the mth stage, 

x L> m(0=l(O)x L>m . 1 (2i) + l(1)x Lm . 1 (2i + 1) + ... + l(L-1)x Lm . 1 (2i + L-1) 

20 

x Hm (i) = h(0)x Hm _,(2\) + h(1)x Hm . 1 (2« + 1) + ... + h(L-1)x Hm _ 1 (2i + L-1) 

for i = 0, 1 , .... N/2 m . Boundary effects are handled in some expedient way, such as setting signals to zero outside their 
25 windows of definition. The filters may be the same from node to node, or they may be different. 

[0014] The inverse transform is performed by different lowpass and high-pass filters, called reconstruction filters, 

applied in reverse order. Let r(0), i'(L-1) and h'(0), h'(1),...h*(L-1) be the impulse responses of the inverse filters. 

Then X L ^ can be reconstructed from X L m and X H m as: 

x Lm -1(2i) = r(0)x Lm (i) + l'(2)x Lm (i + 1) + h'(0)x Hm (i) + h'(2)x Hm (i + 1) 
x Um -1(2i + 1) = l'(1)x Lm (i + 1) + l'(3)x L>m (i + 2) + h'(1)x Hm (i + 1) + h'(3)x Hm (i + 2) 

35 

for i-0,1 ,...,N/2 m . That is, the low-pass and high-pass bands are up sampled (interpolated) by a factor of two, filtered 
by their respective reconstruction filters, and added. 

[0015] Two-dimensional signals are handled similarly, but with two-dimensional filters. Indeed, if the filters are sep- 
arable, then the filtering can be accomplished by first filtering in one dimension (say horizontally along rows), then 
40 filtering in the other dimension (vertically along columns). This results in the hierarchical decompositions illustrated in 
FIGURES 2B, showing tree structure B, and 2C, in which the odd stages operate on rows, while the even stages 
operate on columns. If the input signal X L0 is an N x N image, then X L1 and X H1 are N x (N/2) images, X LL2 , X LH2 , X HL2 , 
and X HH2 are (N/2) x (N/2) images, and so forth. 

[0016] Moreover, notwithstanding that which is known about HVQ and DWT, a wide variety of video image compres- 
45 sion methods and apparatuses have been implemented. One existing method that addresses transcoding problems 

is the algorithm of J. Shapiro, "Embedded Image Coding using Zerotrees of Wavelet Coefficients, " IEEE, Transactions 

on Signal Processing, December 1993, in which transcoding can be done simply by stripping off prefixes of codes in 

the bit stream. However, this algorithm trades simple transcoding for computationally complex encoding and decoding. 

[0017] Other known methods lack certain practical and convenient features. For example, these other known video 
so compression methods do not allow a user to access the transmitted image at different quality levels or resolutions 

during an interactive multicast over multiple rate channels in a simplified system wherein encoding and decoding are 

accomplished solely by the performance of table lookups. 

[001 8] More particularly, using these other non-embedded encoding video compression algorithms, when a multicast 
(or simulcast, as applied in the television industry) of a video stream is accomplished over a network, either every 
55 receiver of the video stream is restricted to a certain quality (and hence bandwidth) level at the sender or bandwidth 
(and CPU cycles or compression hardware)is unnecessarily used by multicasting a number of streams at different bit 
rates. 

[0019] In video conferencing (multicast) over a heterogeneous network comprising, for example, ATM, the Internet, 
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ISDN and wireless, some form of transcoding is typically accomplished at the "gateway" between sender and receiver 
when a basic rate mismatch exists between them. One solution to the problem is for the "gatewayVreceiver to decom- 
press the video stream and recompress and scale it according to internal capabilities. This solution, however, is not 
only expensive but also increases latency by a considerable amount. The transcoding is preferably done in an online 
s fashion (with minimal latency/buffering) due to the interactive nature of the application and to reduce hardware/software 
costs. 

[0020] From a user's perspective, the problem is as follows: (a) Sender(i) wants to send a video stream at K bits/ 
sec to M receivers; (b) Receiver(j) wants to receive Sender(i)'s video stream at L bits/sec (L<K); but (c) the image 
dimensions that Receiver(j) desires or is capable of processing are smaller than the default dimensions that Sender 
10 (j) encoded. 

[0021] It is desirable that any system and/or method to address these problems in interactive video advantageously 
incorporate (1) inexpensive transcoding from a higher to a lower bit rate, preferably by only operating on a compressed 
stream, (2) simple bit rate control, (3) simple scalability of dimension at the destination, (4) symmetry (resulting in very 
inexpensive decode and encode), and (5) a prioritized compressed stream in addition to acceptable rate-distortion 
is performance. None of the current standards (Motion JPEG, MPEG and H.261 ) possess all of these characteristics. In 
particular, no current standard has a facility to transcode from a higher to a lower bit rate efficiently. In addition, all are 
computationally expensive. 

[0022] The present invention seeks to overcome the aforenoted and other problems and to incorporate the desired 
characteristics noted above. It is particularly directed to the art of video data compression, and will thus be described 
20 with specific reference thereto. It is appreciated, however, that the invention will have utility in other fields and appli- 
cations. 

[0023] The present invention provides a method for compressing and transmitting data, the method comprising steps 
of: 

25 receiving the data; 

successively performing multiple stages of lookup operations to obtain compressed data; and, 
transmitting the compressed data to a receiver, 

characterised in that the look-up operations are first lookup operations which operate to generate compressed video 
30 data representing vector quantized discrete subband coeffients. 

[0024] The method may comprise successively performing i levels of a first table lookup operation to obtain, for 
example, 2:1 compressed data representing a subband transform, e.g., DWT, of the input data followed by vector 
quantization thereof. 

[0025] In accordance with another aspect of the present invention, the compressed data (which may also be trans- 
35 coded at a gateway) is transmitted to a receiver. 

[0026] In accordance with another aspect of the present invention, a method for decompressing compressed data, 
the method comprising: 

receiving the compressed video data; and, 
40 successively performing multiple stages of lookup operations to obtain uncompressed data characterised in that 

the compressed data is in the form of vector quantized discrete subband coefficients, the method of performing 
the lookup comprising selectively obtaining at each look-up stage before a last stage partially decompressed data 
representing a partial subband transform of the compressed data. 

45 [0027] The invention further provides an apparatus for carrying out the methods as set forthe above or in accordance 
with any of the embodiments described herein. 

[0028] One advantage of the present invention is that encoding and decoding are accomplished solely by table 
lookups. This results in very efficient implementations. For example, this algorithm enables 30 frames/sec encoding 
(or decoding) of CIF (320x240) resolution video on Sparc 2 class machines with just 50% CPU loading. 

so [0029] Another advantage of the present invention is that, since only table lookups are utilized, the hardware imple- 
mented to perform the method is relatively simple. An address generator and a limited number of memory chips ac- 
complish the method. The address generator could be a microsequencer, a gate array, an FPGA or a simple ASIC. 
[0030] The present invention exists in the construction, arrangement, and combination, of the various parts of the 
device, whereby the objects contemplated are attained as hereinafter more fully set forth, specifically pointed out in 

55 the claims, and illustrated by way of exemplary embodiments in the accompanying drawings in which: 

o 

FIGURE 1a illustrates a table structure of prior art HVQ; 

FIGURE 1 b is a signal flow diagram illustrating prior art HVQ for speech coding; 
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FIGURES 2a-c are a graphical representation of a prior art DWT; 

FIGURE 3 is a flowchart representing the preferred method of the present invention; 

FIGURES 4a-b are graphical representations of a single stage of an encoder performing a WWHVQ in the method 
of FIGURE 3; 

5 FIGURE 4c is a signal flow diagram illustrating an encoder performing a WWHVQ in the method of FIGURE 3; 

FIGURE 5 is a signal flow diagram of a decoder used in the method of FIGURE 3; 

FIGURE 6 is a block diagram of a system using 3-D subband coding in connection with the method of FIGURE 3; 
FIGURE 7 is a block diagram of a system using frame differencing in connection with the method of FIGURE 3; 
FIGU RE 8 is a schematic representation of the hardware implementation of the encoder of the method of FIGURE 3; 
10 FIGURE 9 is a schematic representation of another hardware implementation of the encoder of the method FIGURE 

3; 

FIGURE 1 0 is a schematic representation of the hardware implementation of the decoder of the method of FIGURE 
3; and 

FIGURE 11 is a schematic representation of another hardware implementation of the decoder of the method of 
15 FIGURE 3. 

[0031 ] Referring now to the drawings wherein the showings are for the purposes of illustrating the preferred embod- 
iments of the invention only and not for purposes of limiting same, FIGU RE 3 provides a flowchart of the overall preferred 
embodiment. It is recognized that the method is suitably implemented in the structure disclosed in the following preferred 
20 embodiment and operates in conjunction with software based control procedures. However, it is contemplated that the 
control procedure be embodied in other suitable mediums. 

[0032] As shown, the WWHVQ procedure is initiated by obtaining, or receiving in the system implementing the meth- 
od, input data representing an NxN pixel image where 8 bits represent a pixel (steps 1 0 and 1 2). A look-up operation 
is performed to obtain data representing a subband transform followed by a vector quantization of the data (step 14). 

25 in the preferred embodiment, a discrete wavelet transform comprises the subband transform. However, it is recognized 
that other subband transforms will suffice. Upon completion of the look-up, a data compression has been performed. 
Preferably, such compression is 2:1. Further stages will result in further compression of the data, e.g., 4:1, 8:1, 16:1, 
32:1 , 64:1 etc. It is appreciated that other compression ratios are possible and may be desired in certain applications. 
Successive compression stages, or iterations of step 14, compose the hierarchy of the WWHVQ. Accordingly, a de- 

30 termination is made whether the compression is complete (step 1 6). If the compression is incomplete, further look-up 
is performed. If the desired compression is achieved, however, the compressed data is transmitted using any known 
transmitter (step 1 8). It is then determined at, for example, a network gateway, whether further compression is required 
(step 19). If so, transcoding is performed in an identical manner as the encoding (step 20). In any event, the receiver 
eventually receives the compressed data using known receiving techniques and hardware (step 22). Subsequently, a 

35 second look-up operation is performed to obtain data representing an inverse subband transform, preferably an inverse 
DWT, of decompressed data (step 24). After one complete stage, the data is decompressed. Further stages allow for 
further decompression of the data to a desired level. A determination is then made whether decompression is complete 
(step 26). If the decompression is incomplete, further look-ups are performed. If, however, the decompression is com- 
plete, the WWHVQ procedure is ended (step 28). 

40 [0033] The embodiment of FIGURE 3 uses a hierarchical coding approach, advantageously incorporating particular 
features of hierarchical vector quantization (HVQ) and the discrete wavelet transform (DWT). HVQ is extremely fast, 
though its performance directly on images is mediocre. On the other hand, the DWT is computationally demanding, 
though it is known to greatly reduce blocking artifacts in coded images. The DWT coefficients can also be weighted to 
match the human visual sensitivity in different frequency bands. This results in even better performance, since giving 

45 higher weights to the more visually important bands ensures that they will be quantized to a higher precision. The 
present invention combines HVQ and the DWT in a novel manner, to obtain the best qualities of each in a single system, 
Weighted Wavelet HVQ (WWHVQ). 

[0034] The basic idea behind WWHVQ is to perform the DWT filtering using table lookups. Assume the input symbols 
have already been finely quantized to p bits of precision. For monochrome image data, p = 8 is typical. (For color image 

50 data, each color plane can be treated separately, or they can be vector quantized together into p bits). In principle it is 
possible to filter the data with an L-tap filter with one lookup per output symbol using a table with a Lp bit address 
space. Indeed, in principle it is possible to perform both the low-pass filtering and the high-pass filtering simultaneously, 
by storing both lowpass and high-pass results in the table. Of course, such a table is clearly infeasible if L and p are 
even moderately large. We take an approach similar to that of HVQ: for a filter of length L, log 2 L "sub-stages" of table 

55 lookup can be used, if each table has 2p input bits and p output bits. The p output bits of the final substage represents 
a 2-dimensional vector: one symbol from the low-pass band and a corresponding symbol from the high-pass band. 
Thus, the wavelet coefficients output from the table are vector quantized. In this sense, the DWT is tightly integrated 
with the HVQ. The wavelet coefficients at each stage of the DWT are vector quantized, as are the intermediate results 
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(after each substage) in the computation of the wavelet coefficients by table lookup. 

[0035] FIGURE 4a shows one stage i of the WWHVQ, organized as log 2 L substages of table lookup. Here, L = 4, 
so that the number of substages is two. Note that the filters slide over by two inputs to compute each output. This 
corresponds to downsampling (decimation) by a factor of 2, and hence a reduction in bit rate by factor of 2. The second 

5 stage of the WWHVQ operates on coded outputs from the first stage, again using log 2 L substages of table lookup (but 
with different tables than in the first stage) and so on for the following stages. It is recognized that each of a desired 
number of stages operates in substantially the same way so that the p bits at the output of stage i represent a 2 j : 1 
compression. The p bits at the output of the final stage can be transmitted directly (or indirectly via a variable-length 
code). The transmitted data can be further compressed, or "transcoded", for example, at a gateway between high and 

10 low capacity networks, simply by further stages of table lookup, each of which reduces the bit rate by a factor of 2. 
Hence both encoding and transcoding are extremely simple. 

[0036] The tables in the first stage (i = 1 ) may be designed as follows, with reference to FIGURE 4a. In this discussion, 
we shall assume that the input signal X = (x(0),x(1 ),...,x(N-1 )) is one-dimensional. Those skilled in the art will have little 
difficulty generalizing the discussion to image data. First decompose the input signal X L0 = X into low-pass and high- 
15 pass signals X L1 and X H1 , each of length N/2. This produces a sequence of 2-dimensional vectors 

x(i) = [x L1 (i), x H1 (i),for i = 0, 1 N/2-1 , 

20 where 

x L1 (i) = l(0)x(2i) + l(1)x(2i + 1) + l(2)x(2i + 2) + l(3)x(2i + 3) 

25 and 

x H i (') = h(0)x(2i) + h(1 )x(2i + 1 ) + h(2)x(2i + 2) + h(3)x(2i + 3) 

30 Such 2-dimensional vectors are used to train an 8-bit vector quantizer Q 1 2 for Table 1.2. Likewise, 2-dimensional 
vectors 

[l(0)x(2i) + l(1)x(2l + 1), h(0)x(2i) + h(1)x(2i + 1)], 

35 

are used to train an 8-bit vector quantizer Q 1 1a for Table i.1a, and 2-dimensional vectors 

[l(2)x(2i + 2) + l(3)x(2i + 3), h(2)x(2i + 2) + h(3)x(2i + 3)], 

40 

are used to train an 8-bit vector quantizer 1b for Table 1.1b. All three quantizers are trained to minimize the expected 
weighted squared error distortion measure d(x,y) = [w L1 (x 0 - y 0 )] 2 + [w^x, - y^] 2 , where the constants w L1 and w H1 
are proportional to the human perceptual sensitivity (i.e., inversely proportional to the just noticeable contrast) in the 
low-pass and high-pass bands, respectively. Then table 1.1a is filled so that it assigns to each of its 2 16 possible 

45 2-dimensional input vectors [x^x^ the 8-bit index of the codeword [yLi.ia' v Hi.ia] of Q i.ia nearest to [l(0)Xo + l(1)x 1f h 
(0)x o + h(1)x!] in the weighted squared error sense. Table 1.1b is filled so that it assigns to each of its 2 16 possible 
2-dimensional input vectors [x 2 ,x 3 ] the 8-bit index of the codeword [y L1 . 1b . ym.-ibl of Q i.ib nearest to [l(2)x 2 + l(3)x 3 , h 
(2)x 2 + h(3)x 3 ] in the weighted squared error sense. And finally Table 1 .2 is filled so that it assigns to each of its 2 16 
possible 4-dimensional input vectors (i.e, the cross product of all possible 2-dimensional output vectors from the first 

so stage), for example, [y L1 1a , v H11a , v u.ib. v Hi.ib]. tne 8bit index of tne codeword [y L1 , y H1 ] of Q 1>2 nearest to [y L1 1a + 
v Li.ib» v m.ia + v Hi.ibl ' n tne weighted squared error sense. 

[0037] For a small cost in performance, it is possible to design the tables so that Table 1.1a and Table 1 .1 b are the 
same, for instance, Table 1.1, if I = 1 in FIGURE 4b. In this case, Table 1.1 is simply a table lookup version of a 
2-dimensional VQ that best represents pairs of inputs [Xq, Xj] in the ordinary (unweighted) squared error sense. Then 
55 Table 1 .2 is filled so that it assigns to each of its 2 16 possible 4-dimensional input vectors (i.e., the cross product of all 
possible 2-dimensional output vectors from the first stage), for example, [y 0 , y 1p y 2 , yj, the 8-bit index of the codeword 
I V L1. v hi1 of Q1.2 nearest to [l(0)y o + l(1)y l + l(2)y 2 + l(3)y 3 ,h(0)y 0 + h{\)y^ + h(2)y 2 + h(3)y 3 \ in the weighted squared 
error sense. Making Tables 1 .1a and 1 .1 b the same would result in a savings of both table memory and computation, 
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as shown in FIGURE 4b. The corresponding signal flow diagram is shown in FIGURE 4c. 

[0038] Referring again to FIGURE 4a, the tables in the second stage (i=2) are just slightly more complicated. De- 
compose the input signal X L1 , of length N/2, into low-pass and high-pass signals and X H2 , each of length N/4. This 
produces a sequence of 4-dimensional vectors, x(i) = [xL2(i),x H2 (i),x H1 (2i),x H1 (2i + 1)], for i = 0,1 N/4 - 1 , where x^ 

5 (i) = l(0)x L1 (2i) + l(1)x L1 (2i + 1) + l(2)x L1 (2i +2) + l(3)x L1 (2l + 3) and x H2 (i) = h(0)x L1 (2i) + h(1)x Li (2l + 1) + h(2)x L1 (2i+2) 
+ h(3)x L1 (2i + 3). Such 4-dimensional vectors are used to train an 8-bit vector quantizer Q 2 2 for Table 2.2. Likewise, 
4-dimensional vectors [l(0)x L1 (2i) + l(1)x u1 (2i + 1),h(0)x L1 (2i) + h(1)x L1 (2i + 1),x H1 (2i),x H1 (2i + 1)], are used to train an 
8-bit vector quantizer Q 2 1a for Table 2.1a, and 2-dimensional vectors [!(2)x L1 (2i + 2) + l(3)x L1 (2i + 3), h(2)x L1 (2i + 2) 
+ h(3)x L1 (2i + 3), x H1 (2i + 2), x H1 (2i + 3)], are used to train an 8-bit vector quantizer Q 2 1b for Table 2.1b. All three 

10 quantizers are trained to minimize the expected weighted squared error distortion measure d(x,y) = [w^Xq-Vq)] 2 + 
[w H2 (x r y^] 2 + [w H1 (x 2 - y 2 )] 2 + [w H1 (x 3 - y 3 )] 2 where the constants w^, w H2 and w H1 are proportional to the human 
perceptual sensitivities in their respective bands. Then Table 2.1a is filled so that it assigns to each of its 2 16 possible 
4-dimensional input vectors [y 0 , y 1t y 2 , y 3 ] the 8-bit index of the codeword of Q 2 1a nearest to [l(0)y 0 + l(1)y 1t h(0)y 0 + 
h(1 )Yi ^.yj ir) tne weighted squared error sense, and so on for Tables 2.1b and 2.2 in the second stage, and the tables 

is in any succeeding stages. 

[0039] As in HVQ, in WWHVQ the vector dimension doubles with each succeeding stage. The formats of the vectors 
at each stage are shown as outputs of the encoder 30, graphically represented in FIGURE 4c. These formats are for 
the case of the twodimensional separable DWT shown in FIGURE 2b. 

[0040] Referring now to the case where all tables in a given substage are identical as in FIGURE 4b, and 4c, if the 
20 number of inputs to a stage is S bytes, then the number of outputs is: 

S/2 

25 and the number of table lookups per output is log L. If the compression ratio is C, then the total number of outputs 
(including the outputs of intermediate stages) is: 

N 2 (C-1)/C 

30 

for an image of size N 2 . Thus, the total number of table lookups is: 

(N 2 (C-1)log L)/C 

35 

If the amount of storage needed for the HVQ encoder is T, then the amount of storage needed for the WWHVQ encoder 
is T log L per stage. 

[0041] Also shown in FIGURE 4c are the respective delays Z which successively increase with each stage. The oval 
symbol including the i 2 designation indicates that only one of every two outputs is selected, as those skilled in the 
40 art will appreciate. 

[0042] The WWHVQ decoder 50 which performs steps 22-26 of FIGURE 3 is shown in FIGURE 5. All tables of 
decoder 50 in a given substage are identical, similar to the encoder of FIGURES 4b and 4c. As those skilled in the art 
will appreciate, the oddeven split tables 52, 54 at each stage handle the interpolation by 2 that is part of the DWT 
reconstruction. If L = 4 and the filter coefficients are h(i) and l(i),i = 0, 1,2,3, then the odd table 52 computes h(1)x(i) + 
45 h(3)x(i + 1) and l(l)x(i) + (i + 1), while the even table 54 computes h(0)x(i) + h(2)x(i + 1) and l(0)x(i) + l(2)x(i + 1), where 
x(i)'s are the inputs to that stage. If the number of inputs to a stage is S, then the number of outputs from that stage is 
2S. The total number of table lookups for the stage is: 

50 S log (L72) 

If the compression ratio is C, then the total number of outputs (including outputs of intermediate stages) is: 

55 2N 2 (C-1)/C 
for an image of size N 2 Thus, the total number of table lookups is: 
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(N 2 (C-1)/C) log (L72) 

If the amount of storage needed for the HVQ encoder is T, then the amount of storage needed for the WWHVQ decoder 
5 per stage is: 

r 

T(log(L72)+1)=TlogL 

10 All the storage requirements presented are for 8-bits per pixel input. For color images (YUV, 4:2:2 format) the storage 
requirements double. Similarly the number of table lookups also doubles for color images. 

[0043] As shown in FIGURES 6 and 7, there are two options for handling motion and interframe coding using the 
present method. In a first mode (FIGURE 6), the subband coding is extended and followed by a vector quantization 
scheme that allows for intraframe coding performed as described in connection with encoder 30 to interframe coding, 

is designated by reference numeral 80. This is similar to 3-D subband coding. 

[0044] The second way (FIGURE 7) of handling motion is to use a simple frame differencing scheme that operates 
on the compressed data and uses an ordered codebook to decide whether to transmit a certain address. Specifically, 
the WWHVQ encoder 30 shown in FIGURE 4c is used in conjunction with a frame differencer 70. The frame differencer 
70 uses a current frame encoded by encoder 30 and a previous frame 72 as inputs to obtain a result. 

20 [0045] Some of the features of the WWHVQ of the present invention are: 

Transcoding 

[0046] The sender transmits a video stream compressed at 16:1. The receiver requests the "gateway" for a 32:1 
25 stream (or the gateway sees that the slower link can only handle 32:1). All the gateway has to do to achieve this 
transcoding is do a further level of table lookup using the data it receives (at 16:1) as input. This is extremely useful, 
especially when a large range of bandwidths have to be supported, as, for example, in a heterogenous networked 
environment. 

30 Dimension Scaling 

[0047] If the video stream is compressed up to J stages, then the receiver has a choice of [J] + i image sizes without 
any extra effort. For example, if a 256 x 256 image is compressed to 6 stages (i.e., 64:1 ), then the receiver can recon- 
struct a 32 x 32 or 64 x 64 or 128 x 128 or 256 x 256 image without any overhead. This is done by just using the low 
35 pass bands LL available at the even numbered stages (see FIGURE 3). Also, since the whole method is based upon 
table look-ups, it is very easy to scale the image up, i.e., the interpolation and lowpass filtering can be done ahead of 
time. Note also that all this is done on the compressed bit-stream itself. In standard video compression schemes both 
down and up scaling is achieved by explicitly filtering and decimating or interpolating the input or output image. 

40 Motion 

[0048] There are two simple options for handling motion. Simple frame differencing can be applied to the compressed 
data itself. Another option is to use a 3-D subband coding scheme in which the temporal dimension is handled using 
another WWHVQ in conjunction with the spatial WWHVQ. The wavelet used here can be different (it is different in 

45 practice). In a preferred implementation, motion detection and thresholding are accomplished. This is done on the 
compressed data stream. The current compressed frame and the previous compressed frame are compared using a 
table lookup. This generates a binary map which indicates places where motion has occurred. This map is used to 
decide which blocks (codewords) to send and a zero is inserted in place of stationary blocks. This whole process is 
done in an online manner with a run-length encoder. The table that is used to create the binary map is constructed 

so offline and the motion threshold is set at that time. 

Dithering 

[0049] Typically, the decoder has to do color space conversion and possibly dithering (for< 24-bit displays) on the 
55 decoded stream before it can display it. This is quite an expensive task compared to the complexity of the WWHVQ 
decoder. But since the WWHVQ decoder is also based upon table lookups, these steps are incorporated into the 
decoder output tables. Other than speeding up the decoder, the other major advantage of this technique is that it makes 
the decoder completely independent of the display (resolution, depth etc.). Thus, the same compressed stream can 
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be decoded by the same decoder on two different displays by just using different output tables. 
[0050] The WWHVQ method is very simple and inexpensive to implement in hardware. Basically, since the method 
predominantly uses only table lookups, only memory and address generation logic is required. The architectures de- 
scribed below differ only in the amount of memory they use versus the amount of logic. Since alternate stages operate 

s on row and column data, there is a need for some amount of buffering between stages. This is handled explicitly in 
the architectures described below. All the storage requirements are given for 8-bits per pixel input. For color images 
(YUV, 4:2:2 format) the storage requirements double. But the timing information remains the same, since the luminance 
and chrominance paths can be handled in parallel in hardware. Also, as noted above, two simple options are available 
for interframe coding in WWHVQ. The 3-D subband coding option is implemented as an additional WWHVQ module, 

10 while the frame differencing option is implemented as a simple comparator. 

[0051] Referring now to FIGURE 8, each one of the tables i.1 (or i.1a and i.1b) and i.2 of the present invention are 
mapped onto a memory chip (64KB in this case). The row-column alternation between stages is handled by using a 
buffer 60 of NL bytes between stages, where N is the row dimension of the image and L is the length of the wavelet 
filter. For example, between stages 1 and 2 this buffer is written in row format (by stage 1) and read in column format 

15 by stage 2. Some simple address generation logic is required. Accordingly, address generator 90 is provided. The 
address generator 90 is any suitable device such as an incrementer, an accumulator, or an adder plus some combi- 
national glue logic. However, this architecture is almost purely memory. The input image is fed as the address to the 
first memory chip whose output is fed as the address to the next memory chip and so on. 

[0052] The total memory requirements for the encoder 30 and the decoder 50 are T log L + NL(M - 1 ) bytes, where 
20 m is the number of stages. For example, the WWHVQ encoder and decoder shown in FIGURES 3 and 5 need 64KB 
for each table i.1 , i.2 plus the buffer memory 60. If the number of stages, M, is 6, the wavelet filter size, L, is 4 and the 
image row dimension, N, is 256, then the amount of memory needed is 768KB + 5 KB = 773 KB. The number of 64KB 
chips needed is 12 and the number of 1KB chips needed is 5. The throughput is obviously maximal, i.e., one output 
every block cycle. The latency per stage is NL clocks, except for the first stage which has a latency of 1 clock cycle. 
25 Thus the latency after the m stages is (m - 1)NL + 1 clocks. 

[0053] The main advantage of this architecture is that it requires almost no glue logic and is a simple flow through 
architecture. The disadvantages are that the number of chips required scales with the number of stages and board 
area required becomes quite large. The capacity of each chip in this architecture is quite small and one can easily buy 
a cheap memory chip which has the capacity of all these chips combined. This is considered in the architecture of 
30 FIGURE 9. 

[0054] Referring now to FIGURE 9, if all the tables are loaded onto one memory chip 1 00, then an address generator 
1 02 and a frame buffer 1 04 are used. In this architecture one stage of the WWHVQ is computed at a time. In fact, each 
sub-level of a stage is computed one at a time. So in the encoder 30 the table lookups for table i.1 are done first, the 



values that result are stored in the (half) frame buffer 104. These values are then used as input for computing the table 
lookups of table i.2 and so on. Clearly, the most frame storage needed is: 

40 

N 2 /2 

bytes. The frame buffer 104 also permits simple row-column alternation between stages. 

45 [0055] The address generator 1 02 has to generate two addresses, one for the table memory chip 1 06 and another 
for the frame memory chip 104. The address for the frame memory chip 104 is generated by a simple incrementer, 
since the access is uniform. If the number of taps in the wavelet filter is L, then the number of levels per stage (i.e., 
wavelet tables) for the encoder 30 is log L (it is log L/2 for the decoder). Each of the tables i.1 and i.2 are of size tsize. 
The output of level q of stage m is computed. If the output of the frame memory 1 04 is y(i), then the address that the 

so address generator 102 computes for the table memory 106 is y(i) + offset, where offset = [(m - 1)Iog L + (q-1)]*tsize. 
This is assuming the tables i.1 , i.2 are stored in an ordered manner. The multiplications involved in the computation of 
offset need not be done since offset can be maintained as a running total. Each time one level of computation is 
completed offset = offset + tsize. Thus, the address generator 1 02 is any suitable device such as an incrementer, an 
accumulator, or an adder plus some combinational glue logic. 

55 [0056] The total memory requirements for this architecture is: 

T log L + N 2 /2 
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bytes spread out over two chips, the frame memory 1 04 and the table memory 1 06. For the example considered in the 
previous section this translates to 800KB of memory (768KB + 32KB). The throughput is one output every clock cycle. 
The latency per stage is: 

(N 2 /2 m ' 1 )logL. 

where m is the stage number. The first stage has a latency of just log L. Thus, the latency after m stage is: 

10 

N 2 (1-(1/2 m " 1 )) logL + 1 

[0057] The advantages of this architecture are its scalability, simplicity and low chip count. By using a large memory 
chip 100 (approximately 2MB or more), various configurations of the encoder and the decoder, i.e., various table sizes 
is and precision, may be considered and, the number of stages can be scaled up or down without having to change 
anything on the board. The only disadvantage is latency, but in practice the latency is well below 50 milliseconds, which 
is the threshold above which humans start noticing delays. 

[0058] It is important to note the connection between the requirement of a half frame memory 104 and the latency. 
The latency is there primarily due to the fact that ail the outputs of a stage are computed before the next stage com- 
20 putation begins. These intermediate outputs are stored in the frame memory 104. The reason the latency was low in 
the previous architecture was that the computation proceeded in a flow through manner, i.e., begin computing the 
outputs of stage m before all the outputs of stage m - 1 were computed. 

[0059] FIGURE 10 illustrates the architecture for the decoder similar to the encoder of FIGURE 8. As shown, an 
address generator 90' is connected to a buffer 60' having inputs of the odd and even tables 52 and 54. The output of 

25 the buffer connects to the next stage and the address generator also connects to the next buffer. 

[0060] FIGURE 11 shows the architecture for the decoder similar to the encoder of FIGURE 9. As illustrated, the 
interframe coder 80' is simply placed at the input to the chip 100', as opposed to the output. 
[0061] The memory chips utilized to facilitate the look-up tables of the present invention are preferably read only 
memories (ROMs). However, it is recognized that other suitable memory means such as PROM, EPROM, EEPROM, 

30 RAM, etc. may be utilized. 



Claims 

35 1. A method for compressing and transmitting data, the method comprising steps of: 
receiving the data (12); 

successively performing multiple stages of lookup operations (14,16) to obtain compressed data; and, 
transmitting the compressed data to a receiver (18), 

40 

characterised in that the look-up operations are first lookup operations which operate to generate compressed 
video data representing vector quantized discrete subband coeffients. 

2. The method of claim 1 , wherein i lookup stages are performed and the compressed data is 2':1 compressed data, 
45 where i is an integer. 

3. The method according to claim 1 or claim 2, wherein the subband transform coefficients comprise discrete wavelet 
transform coefficients. 

so 4. The method of any of claims 1 to 3, further comprising transcoding (20) the compressed data after the transmitting 
at a gateway to the receiver to obtain further compressed data. 

5. A method for decompressing compressed video data, the method comprising: 

55 receiving the compressed data (22); and, 

successively performing multiple stages of lookup operations to obtain uncompressed data (24,26) 

characterised in that the compressed data is in the form of vector quantized discrete subband coefficients, the 
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method of performing the lookup comprising selectively obtaining at each look-up stage before a last stage partially 
decompressed data representing a partial subband transform of the compressed data. 

6. The method of transmitting data, the method comprising: 

5 compressing and transmitting data in accordance with any of claims 1 to 4 and receiving and decompressing the 

compressed data in accordance with claim 5. 

7. Apparatus for compressing and transmitting data, the apparatus comprising: 

10 means for receiving the data; 

means for successively performing multiple stages of lookup operations to obtain compressed data; and, 
means transmitting the compressed data to a receiver 

characterised in that the means for successively performing is adapted to perform first look-up operations in 
is which compressed video data is generated at each stage which represents vector quantized discrete subband 

coefficients. 

8. Apparatus according to claim 7, the apparatus being further adapted to receive and decompress transmitted com- 
pressed data, the apparatus further comprising: 

20 

means for receiving the compressed data at the receiver; and, 

means for successively performing multiple stages of second lookup operations to selectively obtain at each 
stage before a last stage decompressed data representing a partial inverse subband transform of the com- 
pressed data. 

25 

9. Apparatus for decompressing compressed video data the apparatus comprising: 

means for receiving the compressed signal data; and 

means for successively performing multiple stages of lookup operations to obtain uncompressed data char- 
30 acterised in that the compressed data is in the form of vector quantized discrete subband coefficients, the 

means for successively performing being further adapted to selectively obtain at each stage before a last stage 
partially decompressed data representing a partial subband transform of the compressed data. 

10. Apparatus for compressing and receiving data, the apparatus including a processor suitably programmed to carry 
35 out the method of any of claims 1 to 5. 



Patentanspruche 

40 1 . Verfahren zur Komprimierung und Ubertragung von Daten, wobei dieses Verfahren folgende Schritte aufweist: 
Datenempfang (12); 

aufeinanderfolgende Ausfuhrung mehrerer Stufen von Suchvorgangen (14, 16), urn komprimierte Daten zu 
erhalten; und 

45 Ubertragung der komprimierten Daten an einen Empfanger (18), 

dadurch gekennzeichnet, dass die Suchvorgange erste Suchvorgange sind, die zur Erzeugung komprimierter 
Videodaten dienen, die vektorquantifizierte diskrete Teilbandkoeffizienten darstelten. 

so 2. Verfahren nach Anspruch 1, wobei i Suchstufen durchlaufen werden und die komprimierten Daten im Verhaltnis 
2 1 : 1 komprimierte Daten sind, wobei i eine Ganzzahl bezeichnet. 

3. Verfahren nach Anspruch 1 oder Anspruch 2, wobei die Teilbandtransformationskoeffizienten diskrete Wavelett- 
ransformationskoeffizienten aufweisen. 

55 

4. Verfahren nach einem der Anspruche 1 bis 3, wobei dieses Verfahren weiterhin die Umcodierung (20) der kom- 
primierten Daten nach der Ubertragung an einem Gateway zum Empfanger zwecks Erhalt weiter komprimierter 
Daten aufweist. 
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5. Verfahren zur Dekomprimierung komprimierter Videodaten, wobei dieses Verfahren aufweist: 

Empfang der komprimierten Daten (22); und 

aufeinanderfolgende Ausfuhrung mehrerer Stufen von Suchvorgangen, um dekomprimierte Daten (24,26) zu 
5 erhalten, 

dadurch gekennzeichnet, dass die komprimierten Daten in Form vektorquantifizierter diskreter Teilbandkoeffi- 
zienten vorliegen, wobei das Verfahren der Suchausfuhrung auf jeder Suchstufe vor einer letzten Stufe den se- 
lektiven Erhalt teilweise dekomprimierter Daten aufweist, die eine teilweise Teilbandtransformation der kompri- 
10 mierten Daten reprasentieren. 

6. Verfahren zur Daten ubertragung, wobei dieses Verfahren aufweist: 

die Komprimierung und Obertragung von Daten nach einem der Anspruche 1 bis 4 sowie den Empfang und die 
Dekomprimierung der komprimierten Daten nach Anspruch 5. 

15 

7. Vorrichtung zur Komprimierung und Obertragung von Daten, wobei diese Vorrichtung aufweist: 

eine Einrichtung zum Empfang der Daten; 

eine Einrichtung zur aufeinanderfolgenden Ausfuhrung mehrerer Stufen von Suchvorgangen, um komprimier- 
20 te Daten zu erhalten; und 

eine Einrichtung zur Ubertragung der komprimierten Daten zu einem Empfanger, 

dadurch gekennzeichnet, dass die Einrichtung zur aufeinanderfolgenden Ausfuhrung so gestaltet ist, dass sie 
erste Suchvorgange ausfuhrt, bei denen auf jeder Stufe komprimierte Videodaten erzeugt werden, die vektorquan- 
25 tifizierte diskrete Teilbandkoeffizienten darsteilen. 

8. Vorrichtung nach Anspruch 7, wobei diese Vorrichtung weiterhin so gestaltet ist, dass sie ubertragene komprimierte 
Daten empfangt und dekomprimiert, wobei diese Vorrichtung weiterhin aufweist: 

30 eine Einrichtung zum Empfang der komprimierten Daten am Empfanger; und 

eine Einrichtung zur aufeinanderfolgenden Ausfuhrung mehrerer Stufen von zweiten Suchvorgangen, um se- 
lektiv auf jeder Stufe vor einer letzten Stufe dekomprimierte Daten zu erhalten, die eine teilweise invertierte 
Teilbandtransformation der komprimierten Daten reprasentieren. 

35 9. Vorrichtung zur Dekomprimierung komprimierter Videodaten, wobei diese Vorrichtung aufweist: 

eine Einrichtung zum Empfang der komprimierten Signaldaten; und 

eine Einrichtung zur aufeinanderfolgenden Ausfuhrung mehrerer Stufen von Suchvorgangen, um dekompri- 
mierte Daten zu erhalten, 

40 

dadurch gekennzeichnet, dass die komprimierten Daten in Form vektorquantifizierter diskreter Teilbandkoeffi- 
zienten vorliegen, wobei die Einrichtung fur die aufeinanderfolgende Ausfuhrung weiterhin so gestaltet ist, dass 
auf jeder Stufe vor einer letzten Stufe der selektive Erhalt teilweise dekomprimierter Daten stattfindet, die eine 
teilweise Teilbandtransformation der komprimierten Daten reprasentieren. 

45 

10. Vorrichtung zur Komprimierung und zum Empfang von Daten, wobei diese Vorrichtung einen Prozessor aufweist, 
der in geeigneter Weise programmiert ist, um das Verfahren nach einem der Anspruche 1 bis 5 auszufuhren. 



so Revendications 

1. Procede pour compresser et transmettre des donnees, le proced§ comprenant les stapes consistant a : 
recevoir les donnees (12) ; 

55 effectuer successivement de multiples Stages d'op£rations de consultation (14,16) pour obtenir les donnees 

compress£es ; et, 

transmettre les donnees compresses a un recepteur (18), caracterise en ce que les operations de consul- 
tation sont tout d'abord des operations de consultation qui operant pour gen6rer des donnees videos com- 
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pressSes reprSsentant des coefficients de sous bande discrets quantifies par vecteur. 

2. Proceed selon la revendication 1 , dans lequel i Stapes de consultation sont effectuSes et les donnSes compressSes 
sont 2' : 1 donnSe compressed, ou i est un nombre entier. 

5 

3. ProcSdS selon la revendication 1 ou la revendication 2, dans lequel les coefficients de transformed de sous bande 
comprennent des coefficients de transformed d'ondelettes discretes. 

4. ProcSdS selon Tune quelconque des revendications 1 a 3, comprenant, en outre, le transcodage (20) des donnSes 
10 compressSes apres la transmission a une passerelle vers le rScepteur pour obtenir des donnSes compressSes 

supplSmentaires. 

5. ProcSdS pour dScompresser des donnSes vidSos compressSes, le procSdS comprenant les Stapes consistant a : 

15 recevoir les donneds compresseds (22) ; 1 et, 

effectuer successivement de multiples stages d'operation de consultation pour obtenir des donneds dedom- 
presseds (24, 26) caracterise en ce que les donnSes compressSes sont sous la forme de coefficients de 
sous bande discrets quantified par vecteur, le procSdS consistant a effectuer la consultation comprenant rope- 
ration consistant a obtenir sSiectivement a chaque Stage de consultation avant au moins un dernier Stage que 

20 les donneds partiellement dScompressSes reprSsentant une transformSe de sous bande partielle des donnSes 

compresseds. 

6. ProcSdS pour transmettre des donneds, le procSdS comprenant les Stapes consistant a : 

compresser et transmettre les donneds selon Tune quelconque des revendications 1 a 4 et recevoir et dScom- 
25 presser les donneds compresseds selon la revendication 5. 

7. Appareil pour compresser et transmettre les donneds, I'appareil comprenant : 

un moyen pour recevoir les donneds ; 
30 un moyen pour effectuer successivement de multiples Stages d'opSration de consultation pour obtenir les 

donneds compresseds ; et, 

un moyen pour transmettre les donneds compresseds a un redepteur caracterise en ce que le moyen pour 
effectuer successivement les consultations est concu pour effectuer des premieres operations de consultation 
dans lesquels les donneds videds compresseds sont gSnSrSes a chaque Stage qui reprSsente les coefficients 
35 de sous bande discrets quantifies par vecteur. 

8. Appareil selon la revendication 7, I'appareil est en outre concu pour recevoir et dScompresser les donnSes com- 
pressSes transmises, I'appareil comprenant en outre : 

to un moyen pour recevoir les donnSes compressSes au niveau du rScepteur ; et, 

un moyen pour effectuer successivement de multiples Stages de secondes operations de consultation pour 
obtenir seiectivement a chaque etage avant un dernier etage les donnSes dScompressSes reprSsentant une 
transformee de sous bande inverse partielle des donnees compressees. 

45 9. Appareil pour dScompresser des donnSes vidSo compressSes, I'appareil comprenant : 

un moyen pour recevoir les donnSes de signaux compressSes ; et 

un moyen pour effectuer successivement de multiples Stages d'opSration de consultation pour obtenir les 
donnSes dScompressSes caracterise en ce que les donnSes compressSes sont sous la forme de coefficients 
so de sous bande discrets quantifiSs par vecteur, le moyen pour effectuer les consultations successives Stant de 

plus concu pour obtenir sSlectivement a chaque Stage avant un dernier Stage des donnSes partiellement 
decompressSes reprSsentant une transformSe de sous bande partielle des donnSes compressSes. 

10. Appareil pour compresser et recevoir des donnSes, I'appareil incluant un processeur programmS de maniSre ap- 
55 propriSe pour exScuter le procSdS selon Tune quelconque des revendications 1 a 5. 
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